λ¬Έμ
π Logic
private int findWord(String[] msg, int i) {
StringBuilder w = new StringBuilder(msg[i]);
int idx = -1;
// μ¬μ μ ν¬ν¨λμ§ μλ λ¨μ΄λ₯Ό μ°Ύμ λκΉμ§ λ¬Έμλ₯Ό κ³μ λΆμ
while (dic.containsKey(w.toString())) {
idx = dic.get(w.toString());
i++;
if (i == msg.length) break;
w.append(msg[i]);
}
// λΆμΈ λ¨μ΄λ₯Ό μ¬μ μ μΆκ°νκ³ , μ΄λ―Έ μ°Ύμ μμΈμ λ°°μ΄μ μΆκ°
dic.put(w.toString(), max++);
index.add(idx);
// i++ λ μ΄νλ‘ λ°λ³΅λ¬Έμ λμ€κΈ° λλ¬Έμ -1ν κ°μ λ°ν
return i - 1;
}
- μ¬μ μ ν¬ν¨λμ§ μμ λ¨μ΄λ₯Ό μ°Ύμ λκΉμ§, μμΈμ κ³μ μ λ°μ΄νΈνλ©΄μ λ¬Έμλ₯Ό λΆμΈλ€.
-
λ°λ³΅λ¬Έμ΄ μ’ λ£λμμ λλ,
- μ¬μ μ ν¬ν¨λ κ°μ₯ κΈ΄ λ¨μ΄μ μμΈκ³Ό,
- μ¬μ μ ν¬ν¨λμ§ μμ κ°μ₯ κΈ΄ λ¨μ΄λ₯Ό ꡬν μ μλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Dic {
Map<String, Integer> dic;
ArrayList<Integer> index;
int max = 27;
String[] alpha = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"};
public Dic() {
dic = new HashMap<>();
index = new ArrayList<>();
initDic();
}
// μ¬μ μ΄κΈ°ν
private void initDic() {
for (int i = 0; i < 26; i++)
dic.put(alpha[i], i + 1);
}
public int[] compress(String[] msg) {
for (int i = 0; i < msg.length; i++)
i = findWord(msg, i);
return index.stream().mapToInt(i -> i).toArray();
}
// iλ²μ§ΈλΆν° μ¬μ μ ν¬ν¨λμ§ μμ λ¨μ΄λ₯Ό μ°Ύλλ€.
private int findWord(String[] msg, int i) {
StringBuilder w = new StringBuilder(msg[i]);
int idx = -1;
// μ¬μ μ ν¬ν¨λμ§ μλ λ¨μ΄λ₯Ό μ°Ύμ λκΉμ§ λ¬Έμλ₯Ό κ³μ λΆμ
while (dic.containsKey(w.toString())) {
idx = dic.get(w.toString());
i++;
if (i == msg.length) break;
w.append(msg[i]);
}
// λΆμΈ λ¨μ΄λ₯Ό μ¬μ μ μΆκ°νκ³ , μ΄λ―Έ μ°Ύμ μμΈμ λ°°μ΄μ μΆκ°
dic.put(w.toString(), max++);
index.add(idx);
// i++ λ μ΄νλ‘ λ°λ³΅λ¬Έμ λμ€κΈ° λλ¬Έμ -1ν κ°μ λ°ν
return i - 1;
}
}
class Solution {
public int[] solution(String msg) {
Dic d = new Dic();
return d.compress(msg.split(""));
}
}
βοΈ Review
- μ¬μ μ΄λΌλ λ¨μ΄λ₯Ό 보μμ λ λ°λ‘
Mapμ μ¬μ©ν΄μΌκ² λ€κ³ μκ°νλ€. - μ¬μ΄ λ¬Έμ ..